Conway's Angel in three dimensions
نویسنده
چکیده
The Angel-Devil game is an infinite game played on an infinite chess board: In each move the Angel, a generalized chess king, jumps from his current square to some location at distance at most k, while his opponent, the Devil, blocks squares trying to strand the Angel. The Angel wins if he manages to fly on forever. It is a long-standing open question whether some Angel of sufficiently large power k can escape. We show that in the three-dimensional analog of the game the 13-Angel can win. Our proof is constructive and provides an explicit infinite escape strategy.
منابع مشابه
The Angel of Power 2 Wins
We solve Conway’s Angel Problem by showing that the Angel of power 2 has a winning strategy. An old observation of Conway is that we may suppose without loss of generality that the Angel never jumps to a square where he could have already landed at a previous time. We turn this observation around and prove that we may suppose without loss of generality that the Devil never eats a square where t...
متن کاملThe Angel Problem, Positional Games, and Digraph Roots
Preface This thesis is about combinatorial games—mostly. It is also about graphs, directed graphs and hypergraphs, to a large extent; and it deals with the complexity of certain computational problems from these two areas. We study three different problems that share several of the above aspects, yet, they form three individual subjects and so we treat them independently in three self-contained...
متن کاملA New Candidate Rule for the Game of Three-Dimensional Life
T he two-dimensional cellular automaton "Life," originally described by Conway, has been expanded to three dimensions, with three different defining rules being noted (see [1, 2, 5]). Each rule can be written in t he form EbEhFbFh, where Eb is the minimum numb er of live neighbor cells that must tou ch a currently living cell C in order to guarantee that C remain alive the next generat ion; F;,...
متن کاملThe game of life on a hyperbolic domain
Classic two dimensional outer totalistic automata such as Conway's Game of Life can be generalized to any domain of cells where each cell has eight neighbors. A circular hyperbolic arrangement of cells is described where each cell has eight neighbors and the time evolution of these hyperbolic automata are visualized in three dimensions. Both random and symmetric initial conditions are investiga...
متن کاملتأثیر سه نوع محلول غذایی بر صفات کمی و کیفی بوته‌ها و ریزغده‌های دو رقم سیبزمینی در سامانه هیدروپونیک
This research was conducted to study the effect of three nutrient solutions on potato (Solanum tuberosum) minituber production in hydroponic system under greenhouse conditions. The basic experimental design was factorial with randomized complete blocks with four replications. The first factor was nutrient solution at three levels (Hoagland and Snyder, Imma and Angel, Novella et al.) and the sec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 349 شماره
صفحات -
تاریخ انتشار 2005